Masala #0171
Robot
\(OX\) o'qida 0 - nuqtada robot turibdi. Uning keyingi \(n\) sekunddagi harakati \(a\) massiv orqali berilgan. Ya'ni:
- \(a_i > 0\) bo'lsa, \(i\) - sekundda robot \(a_i\) qadam o'ngga yuradi
- \(a_i < 0\) bo'lsa, \(i\) - sekundda robot \(a_i\) qadam chapga yuradi
- \(a_i = 0\) bo'lsa, \(i\) - sekundda robot o'z joyida turadi.
\(n\) sekunddan keyin robot 0 - nuqtadan qancha uzoqlikda joylashishini toping.
Birinchi qatorda \(a\) massiv uzunligini ifodalovchi \(n\) soni beriladi \((1 ≤ n ≤ 10^5)\). Keyingi qatorda esa \(n\) ta butun son - \(a\) massiv elementlari beriladi \((-10^9 ≤ a_i ≤ 10^9)\).
Bitta butun son - masalaning javobini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 -2 3 5 -1 |
5 |
2 |
3 2 3 -5 |
0 |